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We establish the connection between a recent new construc- 
tion technique for quantum error correcting codes, based on 
graphs, and the so-called stabilizer codes: Each stabilizer code 
can be realized as a graph code and vice versa. 



I. INTRODUCTION 

A well known class of quantum error correcting codes is 
the class of stabilizer codes which have intensively been stud- 
ied by several authors (e.g. 0,^)). Some efficient methods for 
constructing stabilizer codes have also been developed (e.g. 
j^-^]). One problem with these schemes is, however, that 
they tend to be rather subtle, and the verification of their er- 
ror correcting capabilities (checking the Knill-Laflamme con- 
dition for particular types of errors ^j) often requires rather 
lengthy computations. 

In a recent paper JIo| we proposed a new, perhaps simpler 
way of constructing quantum error correcting codes, called 
graph codes, on which more direct intuitions might be built. 
Two basic ingredients are needed: The first is a finite abelian 
group whose order is the dimension of the Hilbert space de- 
scribing a single elementary quantum system. For the two 
element group this is a "qubit" . The second ingredient of the 
construction is a weighted graph with two kinds of vertices, 
labeling the input and output systems of the code, respec- 
tively. 

In the present paper we prove that each graph code is a 
stabilizer code and, vice versa, each stabilizer code has a rep- 
resentation as a graph code. 

In this sense the graph code construction is just a new way 
of looking at an older construction. However, we believe it 
will still be useful, because the intuitions coming with the two 
ways of representing the codes may be very different. Part of 
the appeal of the graph code construction is that the neces- 
sary and sufficient conditions for error correction are directly 
"visible" from the structure of the graph. Useful symmetries 
for the code can be implemented by choosing graphs with 
large symmetry groups compatible with the error correcting 
capabilities. These symmetries are not necessarily the same 
as the natural symmetries for stabilizer codes. 

The paper is organized as follows: In Section [n| we review 
the notion of a general stabilizer code. Adjusted to our pur- 
pose, we briefly describe in Section [II the concept of a graph 
code. In comparison to jl^ we use here a slightly more gen- 
eral point of view. We show in Section 



IV 



that every graph 
code, is a stabilizer code and how its stabilizer group can be 
derived from the graph. The converse, namely that each stabi- 
lizer code has graph code representation, is proven in Section 
[y]. Finally we give some concluding remarks in Section [vj]. 



II. STABILIZER CODES 

We begin by reviewing the notion of a general stabilizer 
quantum code For this we need to introduce some 

preliminary notions. 

Consider a linear space G over a finite field F. The dual 
space is denoted by G* and for two vectors g £ G* and g 6 G 
we write (g, g) E F for the dual pairing. 

Concerning the additive structure in F, the corresponding 
dual group F A is isomorphic to F itself. We may choose one 
group isomorphism \ '■ F — > F A which is symmetric x{ a )( a ') = 
x{a')(a). Making use of the multiplicative unit 1 in F, we 
obtain a character e = x(l) £ F A and the prescription 



G* xG3 (g,g) -> x (g\g) ■= e((s,s}) 



(1) 



yields a non-degenerate bicharacter on G* x G. 

From the physical point of view, the group G represents a 
classical configuration space. Having the canonical quantiza- 
tion procedure in mind, the Hilbert space of the correspond- 
ing quantum system is then given by the complex linear space 
Ij2{G) of all functions on G with the scalar product 



(ip,ip') = dg i}(g)ip' \g) 



(2) 



where J dg(-) is the normalized Haar measure on G, i.e. the 
sum over all elements in G divided by the order of G. 

As far as our subsequent analysis is concerned, the Hilbert 
space 1/2 (G) describes the output system, which is the target 
system for encoding the logical bits (or even higher level sys- 
tems) . In this context a general quantum code can be viewed 
as an isometric embedding v: K, — * I/2(G) of a Hilbert space 
K. whose dimension is strictly smaller than the order of G. 
The image of v is called the protected subspace. 

The error operations under consideration are generated by 
two kinds of natural unitary operations on Z/2(G), namely 
shift and multiplier, corresponding to bit-flip and phase er- 
rors respectively. Products and linear combinations of these 
operators generate the so called Weyl algebra over G. As ba- 
sic operations, Weyl operators w(g,g) are products of a shift 
and a multiplier, acting on functions ip in L2 (G) according to 
the prescription 



(w(<?, g)ip)(gi) = - 9) 



(3) 



where g is an element of G and g is contained in the dual 
space G*. 

Suppose the error operations, which we wish to correct, 
are given by a linear space £ , spanned by a family of Weyl 
operators {w(kj , kj)\j 6 J}. According to the commutation 
relations for Weyl operators, this linear space is invariant un- 
der the adjoining Weyl operators. More precisely, if E is 
some error operator, belonging to £, then w(g, g)Ew(g, g)* 
is also contained in £. As a consequence, if a quantum code 
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v: K, — > Li{G) corrects the errors in £, then the transformed 
code w(g, g)v has the same capability. In view of this fact, we 
call two quantum codes equivalent if their corresponding pro- 
tected subspaces are mapped onto each other by some Weyl 
operator. 

Considering a linear subspace S C G* © G we obtain an 
algebra %l(G\S) which is generated by those Weyl operators 
w (ffi 9) f° r which the pair (g, g) is a member of S. Assuming 
that S is an isotropic, i.e. 

(<?o,Si) - (9i,9o) = (4) 

holds for all (go, go), (<?i,ffi) £ S, we are dealing with an 
abelian algebra represented on L2(G). This representation 
can be decomposed into irreducible representations (charac- 
ters). Thus the Hilbert space L2(G) is a direct sum 

L2(G)= H(C) (5) 

Ce«(G|sr 

where 2l(G|S) A is the set of characters on 2t(G|S) jl§ and 
W(C) is the multiplicity space, carrying the irreducible rep- 
resentation (. By V((,s) we denote the isometric embedding 
of 7i(C) into Z/2(G) which is called the stabilizer code associ- 
ated with (C,S) |ljy . The group generated by Weyl operators 
w (3i 9) with (p, g) £ S is called the stabilizer group. 

We point out here that the equivalence class of a stabilizer 
code associated with ((, S) only depends on the isotropic sub- 
space S. This can be seen as follows: Two characters Co,Ci 
on "2i(G\S) are related by a vector (k, k) € G* © G according 
to 

Ci(w($,s))=x(%)x($l*)Co(w($, 9 )) . (6) 

As a consequence, the protected subspace for (£0, S) is 
mapped onto the protected subspace for (£1 , S) by the Weyl 
operator w(— k,k). 



III. GRAPH CODES 

For our purpose we present here a slightly more general 
concept for graph codes as it is described in po[ |. The codes 
which we are going to consider here, are determined by the 
following objects: 

• Three linear spaces H, F and G over a finite field F. 
The dimension of H corresponds to the number of input 
systems, the dimension of G corresponds to the number 
of output systems. 

• As explained later in more detail, the graph corresponds 
to a linear operator Y: H®F®G — > H*®F*®G* which 
is symmetric, i.e. F* = T jnj. Let pu, Pf, and pa be 
the canonical projections onto H, F and G respectively. 
We require that F has the block matrix form 

/ B* \ 

r = g* (7) 

\B C A J 

with operators 



A := ph^PG : G — > G* (8) 
S := p&rp H :H^G* (9) 
G := PgTpf : F —> G* (10) 

where B is injective. 

The subsequent analysis, concerning the equivalence of 
graph and stabilizer codes, focuses mainly on the symmet- 
ric operator T, which determines the equivalence class of the 
code completely. In comparison to fic| , we introduce here a 
formula for the code which is less explicit, but more suited for 
the following discussion. 

The symmetric operator V yields an isotropic subspace 

Sr = {(Tv,v)\v€H®F®G} (11) 

in H* © F* © G* © H © F © G and, by using the notions of the 
previous paragraph, we consider a character f of the abelian 
algebra 2l(i? ©J 1 © G|5r). The graph code, associated with 
(r, T), is the linear map V( Ti r) : L2(H) — > L%{G) defined on 
functions by 

(v (T ,r)V)0O == VWW\ J dhdf r(h © / © g) i>(h) (12) 

where t is the function on H © F © G given according to the 
prescription 

T(v) = f(w(Tv,v)) (13) 

with d G H © F © G. 

Note that, if the graph code V( Tj r) corrects e > errors, 
then Vf Tj r) is an isometry. 

By a similar argument, as used in the previous section, one 
observes that the equivalence class of the graph code asso- 
ciated with (r, r) only depends on the symmetric operator 

r. 

For the description of errors, affecting single "bit" we iden- 
tify single bits by choosing a basis for each of the linear 
spaces H, F and G. We take three sets X, J and Y with 
\X\ = dim F (#), jjj = dim F (F) and \Y\ = dim F (G), each la- 
beling a basis: ex = (ex)x^x is a basis of H, ej a basis of F 
and ey basis of G. 

These sets correspond to different types of vertices: The 
elements of X and J are called "input vertices". They label 
the "input systems". The elements of Y are called "output 
vertices", labeling the "output" systems. As one can see from 
the expression (h2|) , only the input vertices in X are used for 
encoding. The inputs in J are used as auxiliary degrees of 
freedom for implementing additional constrains for the pro- 
tected subspace. According to their role, the elements in J 
are called " auxiliary vertices" . 

The errors which affect the output systems, labeled by el- 
ements in some set E C Y, are linear combinations of Weyl 
operators w(g, g) where g is contained in the linear span of e_B 
and g is a member of the linear span e* E where e y := (ejjj^gy 
is the dual basis of ey- 

The symmetric operator T can now be viewed as a weighted 
graph on X U J U Y by declaring two vertices z,z' £ XuJUY 
to be connected by an edge if the matrix element T(z, z') := 
(e z , Fe z ') ^ is non- vanishing. The value T(z, z') £ F is then 
the weight assigned to the corresponding edge. 
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A. Example 



A simple example for a graph code is given by a quantum 
code of length 5, encoding one "bit" and correcting one error. 
By choosing H — F, F = {0} (no auxiliary vertices) and 
G — F 5 we consider the code which is given by the symmetric 
6x6 matrix 



/ 1 1 1 1 1 \ 
10 10 1 
110 10 
10 10 10 
10 10 1 
\ 1 1 1 / 



(14) 



operating on F . The corresponding graph is depicted in 
FIG.l, where the central node, symbolized by " o" , is the input 
vertex. 




FIG. 3. Alternative graph code of length six, correcting one 
error. 



IV. CONSTRUCTING STABILIZER CODES 
FROM GRAPH CODES 

We are now prepared to show, that each graph code is 
indeed (equivalent to) a stabilizer quantum code. It is conve- 
nient to perform the subsequent analysis in two steps: First 
we consider the case, where no auxiliary inputs are needed. 
Then we discuss the general case. 



A. The case F = {0} 



FIG. 1. Graph code of length five, correcting one error. 



B. Example 

A further example is given by a quantum code of length 6, 
encoding one "bit" and correcting one error (FIG. 2). Here we 
choose H = F, F = F 3 and G = F 6 . 

There is one relevant input vertex, symbolized by " o" , three 
auxiliary vertices, symbolized by " <g>" , and six output vertices 



We consider now graph codes with no auxiliary inputs, i.e. 
F = {0}. In this case, F has the form 



B* 
B A 



(15) 



and the stabilizer group of the graph code is given by the 
following theorem: 

Theorem IV. 1 A graph code, associated with the symmetric 
operator V is equivalent to stabilizer codes being associ- 

ated with the isotropic subspace 



S = l{Ak,k)\k E ker(B*)j 



(16) 




FIG. 2. Graph code of length six, correcting one error. 

Concerning the example in FIG. 2, the integration over the 
auxiliary degrees of freedom (^) is nothing else but applying 
Fourier transforms to those outputs " •" of the graph code in 
FIG. 3 which are not connected with the input "o". 



Proof: We apply a Weyl operator w(fc,fc), (k,k) € G* ffi G 
to the quantum code V( Tl r) which gives 

iHr i/2 w(fc,fc)v (T , r) v>(<?) 

= \H\- 1/2 X (k\g) v^r^ff-fc) 
= X {k-Ak\g) r(k) 

x / &hT(h®g) X {B*k\-h)i){h) . (17) 

J H 

If we only allow for the coding space to pick up a phase factor 
which only depends on (k , k), then we have to require k = Ak 
for all k which satisfy B*k = 0. Thus the Weyl operator has 
to be of the form w(Ak, k) with k £ ker(B*). From this we 
get 



w(Ak,k)v( T> r)i[> = r(k) V( T) r)V> 



(18) 



Let ( be the character, defined by the prescription 
w(Ak, k) i — ► i~(k). Then we show that the multiplicity space 
H(() is precisely the image of quantum code Vf Ti r)- Since the 
inclusion V( T( r)L2(i?) C H(0 holds by construction, we only 
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have to check that the dimension on H(() is \H\. A unitary 
operator U from L>2(G/K), K — ker(_B*), to TC(() is given 
according to the prescription 



U1>[g) ■■= rig) 1>Qg] K ) 



(19) 



for g G G, where [g]fc is the equivalence class of g in G/K. 
The space K coincides with the orthogonal complement |f| 
of B(H) which has dimension dimp(G) — dimf(B(H)). The 
linear map B is injective. Thus we find dimt(K) = dimp(G) — 
dimf(H) and the quotient space G/K has dimension dimp(//) 
which implies that the complex dimension of 7i(Q is \H\. □ 



B. Example 

Considering the graph code for the graph in FIG.l, its sta- 
bilizer group can directly be derived from the graph: Assign 
to each output vertex y (symbolized by "•") an element of 
the field g y G F and write them as a column vector. Build a 
second column vector Ag by assigning to the output vertex y 
the sum of those g y i for which the vertex y' is connected with 
y. This yields, for our example, a pair of column vectors 



(Ag,g) = 



1 92+ 35 


3i 


\ 


3i +9s 


32 




92 + 9a 


33 




93 + 35 


34 




\ 9i + 94 


35 


/ 



(20) 



According to Theorem 



1V.1 



1 , the stabilizer group of the graph 
code is generated by Weyl operators w(Ag,g) for which g 
fulfills the constraint that for each input vertex x the sum of 
all g y for which y is connected with x is zero, i.e. Y^=i 9* 
u As a consequence, the corresponding isotropic subspace 
consists of IFI 4 elements: 



/ — ki — hi — ki 
fci + fc 3 
h 2 + ki 
-fci — k'2 — ki 
\ fci + ki 



fci 
h, 

ki 

—fci — fc2 — kz — ki J 



(21) 



with fc G F 4 . FIG.4 is a graphical representation of an element 
of the stabilizer group corresponding to the choice fci = — ki — 
—g and fc2 = kz — 0. 




FIG. 4. Graphical representation of an element of the sta- 
bilizer group. 



C. The general case 

Suppose now that the symmetric operator V is has th e more 



general form <uh. Then we derive from Theorem 



[V.l 



Corollary IV. 2 A graph code, associated with the symmetric 
operator F (JtJ), is equivalent to stabilizer codes being associ- 
ated with the isotropic subspace 

S= UAk + t,k)\k G ker(B*) nker(C*),t G ran(C)} . (22) 



Proof: Let A be the symmetric operator, mapping H © G 
into H* © G* which is given by the right hand side of @. 
Consider the abelian algebra 2l(i/ © G\Sa), where Sa is the 
isotropic space {(Aw, w)\w G H © G} and choose a character 
?: w(Aw,ui) i — ► ?(™)- Then the prescription 

r : w(T(A ffl/ffi3),ft©/©3)^ x(Cf\g) f (A © g) (23) 

defines a character on %{H @ F @G\Sr) and the corresponding 
graph code is 



( v (r,r)V0(3) 

= VWW\ 



(24) 



= S F (Cg) 
where Sf is the function 



dhdf x(f\C*9)«h®g)1>(h) 
dh c(Aes) 4>(h) 



F\ if/ = 
else 



(25) 



Thus the graph code, associated with (r, F), is the restriction 
of the graph code, associated with A) to the kernel of G*: 



'(r,r)-i/>)(3) = Sf{C*g)(v^ A )ip)(g) 



(26) 



The function with support in ker(G*) are precisely those 
which are invariant under multiplier operators w(t, 0) w ith t 
contained in the range of G. According to Theorem IV. 1, the 



stabilizer group of the code (r, F) is generated by Weyl opera- 
tors w(Ak + i, fc) with fc G ker(B*) n ker(G*) and t G ran(G). 



D. Example 

Consider the graph code, corresponding to the graph in 
FIG. 2. Its corresponding symmetric matrix F has the form 



/ B* 

r= o o c* 

\ B C 



(27) 



According to Corollary [V.2, its stabilizer group corresponds 
to the isotropic space S = ran(G) © ker(_B*) n ker(G*). It 
can directly be computed from the graph FIG. 2 that S is the 
subspace in F 6 © F 6 consisting of elements 



4 



/ fcl 


u 




fc 2 


fc 2 




. **. 


-fcl - 


fc 2 


fcl + fc 2 


-fcl - 


fc 2 


fc 2 + k 3 


fcl 




\ki + k 


fc 2 


/ 



(28) 



with fc G F 3 and fc € F 2 , where the first three components 
in (^8|) correspond to the output vertices which are not con- 
nected with the input. FIG. 5 represents an element of the 
stabilizer group for the choice k% = g, k\ = = and 
fci = — fc 2 = g- 




FIG. 5. Graphical representation of an element of the sta- 
bilizer group. 



V. CONSTRUCTING GRAPH CODES FROM 
STABILIZER CODES 

The analysis of the previous section shows that each graph 
code is equivalen t to s tabilizer quant um co de and we can make 
use of Theorem [V.l and Corollary |IV.2| as well to compute 
the corresponding stabilizer group and (ji^). In this sec- 
tion, we show the converse: 



Theorem V.l Each stabilizer code is equivalent to a graph 
code. 

We briefly sketch here the strategy for proving the theorem. 

• The isotropic spaces which can be obtained from graphs 
with no auxiliary inputs (Jl6|) are called nondegenerate. 
They are parameterized by a subspace K C G and a 
linear map R-.G—^G", which is symmetric, such that 
the isotropic subspace 



S = {{Rk,k)\k e K} 



(29) 



is given by the "graph" of R, restricted to K. In a 
first step we consider the nondegenerate case, proving 
that each stabilizer code for a nondegenerate is otrop ic 
subspace is equivalent to a graph code (Lemma V.2). 

In the second step we show a general iso tropi c subspace 
can be represented as ( |2^ ) (Corol lary IV.2). Making 
use of this fact, we prove (Lemma V.5) that a general 
stabilizer code has indeed a graph code representation. 



A. The nondegenerate case 

Consider a nondegenerate isotropic subspace of G* ffi G 
given by (^9|) . Obviously, the space G is related to the output 
system. Following the proof of Theorem IV. ] , the linear space 
for the input system has dimension I — dimp(G) — dimt(K). 
A natural choice for the input space is a linear space H which 
is isomorphic to K ± . 

Lemma V.2 Let V: H — > G* be an injective linear map with 
V(H) — K ± , K C G, and let R:G^G* a symmetric oper- 
ator. A stabilizer code, associated with S = {(7?fc,fc)|fc € K}, 
is equivalent to a graph code, associated with the symmetric 
operator 



V* 
V R 



which maps H ffi G to H* ffi G* . 



(30) 



Proof: Considering the block matrix form ([L5|) for V, we iden- 
tify A with the symmetric operator R. M oreover, we identify 
B with V. According to Theorem [V.l we conclude that a 
graph code associated with F is equivalent to a stabilizer code 
associated with the isotropic group 



Now, we find ker(S* 
follows. □ 



{{Ak,k)\k £ ker(B*)} 
V(H) 1 - = {K 1 - 



(31) 

K and the result 



B. Reduction of the general case 

Now, we consider a general isotropic subspace S C G* ffi G. 
We introduce the linear subspace T consisting of all elements 
t e G* with (t, 0) G S. The subspace T ffi {0} is called the 
degenerate part of S. We build the reduced isotropic space 
:= S/(T x {0}) as well as the quotient space GJ := G*/T. 
The equivalence class of a vector g £ G* in GJ is denoted by 
[g]^. Note that the dual space G^ of GJ can be identified with 
the orthogonal complement T ± of T. 

In this paragraph, we show that the reduced isotropic space 
Stf is isotropic and nondegenerate in GJffiG^. For this purpose, 
we consider projections 



tt : Si, B 



ha) ' 
]n, a) 



- [a\ e g; 
g eG . 



(32) 



Lemma V.3 Let p:G^ — > K = ran(-7r) be a projection onto 
K. Then S§ is an isotropic nondegenerate subspace o/GJffiG^ 
and it is parameterized by 

£[, = {(Rk, k)\k e K} (33) 

where 

R := 7T7r 1 p + p*(7r7r _1 )*(l — p) (34) 
is a well defined symmetric operator from G^ into GJ . 
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Proof: By construction, the projection n is injective and on 
its range K and tttt" 1 is a well-defined linear map from K into 
Gt. For t G T and (g,g) G S we conclude from the isotropy 
of 5 that (t,g) — which implies g G T x = Gj. Moreover, 
we obtain for ([<7o]t|, ko), (\gi]i,,ki) 6 ^ tnat 



(bohjfci) - ([ffi]l|,fco) = (ffo,fci) - (ffi,fco) =0 



(35) 



is valid for each choice of the representatives go, gi G G* since 
ki,k 2 are contained in Gt- Thus is isotropic. 

Given any vector ([<?]^,g) G then is uniquely deter- 
mined by g G K according to 

= (\g\h9) ■ ( 36 ) 
Thus we find -Kir~ 1 g — [g]t, and the space S§ can is given by 

Si, = {(tttt -1 *;, fe)|fe G K} . (37) 

Let p: Gt, — > K be a projection onto K. Then p*-K-K~ 1 p 
is a symmetric operator mapping Gt, to Gt. Indeed, since 
S\f is isotropic, we have (ki, TT-K~ l k 2 ) = (k 2 ,nn~ 1 ki) for all 
fci, &2 G if. As a consequence the operator 

R — p*7T-K 1 p + (1 — p*)7T7T 1 p + p* (7T7T 1 )*(l— p) (38) 

is symmetric, and we have Rk = 7br - fc which finally implies 
the identity (Q. □ 

Lemma V.4 Let q:G^Gt, be a projection onto Gt, = T , 
then the isotropic subspace S C G* © G can be parameterized 



S = {(q*Rk + t,k)\k G K C T 1 - C G,t G T} 
where R is given by (13. 



(39) 



Proof: Let 5' be the right hand side of (psj) . By construction, 
a vector of the form (t, 0), t G G, is contained in S' iff t is 
contained in T. Now the identity S' = S follows by observing 
that S' /(T © {0}) coincides with the reduced isotropi c sp ace 
S\f. Indeed, we have [q* Rk + t]t, = Rk and by Lemma V.3 wo 
find^ = S7(T©{0}). □ 

In order to formulate the following lemma, we choose two 
linear spaces H and F, where H is isomorphic to K /T and 
F is isomorphic to T. 

Lemma V.5 Let q be a projection onto Gt,, let V : H — > G* 
be an injective linear map with V(H) — q* (K /T) and let W : 
F — > G* be an injective linear map with W(F) — T. Adopting 
the notation above, then a stabilizer code, associated with S, 
is equivalent to graph codes, associated with the symmetric 
operator 



/ V* \ 

r= o o w (40) 

\ V W q'Rq J 

which maps H ®F ®G to H* © F* © G* . 

Proof: Consider a graph code which is given by the sym- 
metric operator ([Io|). The input systems correspond to 
H = K ± /T, the output systems are given by G and, finally, 
F = T is related to the auxiliary systems. Considering the 
block matrix form (Q) we identify A = q*(Rp + p*R* (l —p ))q, 
B = V and C = W and we conclude from Corollary IV. 2 . 
Lemma V.4 that each graph code, 
metric operator T ( [jo] ) 
associated with S. □ 



and 

associated with the sym- 
is equivalent to the stabilizer codes, 



C. Example 

Considering the field F2 with two elements, then the space 
of vectors 



M ~{(g,g,g,g)\g G F 2 } c F 4 



(41) 



is contained in its orthogonal complement M C M and 
therefore S = M © M is an isotropic subspace of F 4 © F|. 
Note that the orthogonal complement of M is given by 

M 1 - = {(ki,k 2 ,k s ,ki + k 2 + k 3 )\k 1 ,k 2 ,k 3 G F 2 } . (42) 

Stabilizer codes, associated with a isotropic subspace of this 
kind are called self-dual codes. 



We apply Lemma V.5 to construct an equivalent graph 
code. The degenerate part of S = M © M is just given 
by M © {0} and we obtain for the reduced isotropic space 
^ ~ {0} ® M. Thus, using the notations of the previous 
paragraph, we have T = K = M and therefore R — 0. The 
input space can be chosen by H = F| which is isomorphic to 
the two dimensional space K ± /T — M ± /M whose elements 
are given by equivalence classes 

[k] = {(kt +g,k 2 + g, k a +g,k 1 + k 2 + k :i + g)\g G F 2 } (43) 

with k\,k 2 ,k 3 G F2 • There is precisely one representative in 
[k] of the form (0, h\,h 2 ,h\ + h 2 ) with h\,h 2 G F2. Hence an 
appropriate choice for the injective map V :¥ 2 ^ ¥ 2 is given 
by the 2x4 matrix 

/0 0\ 
1 
1 

F2 = M is simply one dimensional 
¥ 2 by the 1x4 matrix 

(!\ 
1 

1 

v 1 y 



V 



The auxiliary space F 
and we choose W : ¥ 2 - 



W 



(44) 



(45) 




FIG. 
code. 



Graph constructed from a of a self-dual stabilizer 



Applying the identity ( fie]) , an equivalent graph code is as- 
sociated with the symmetric operator 



r = 



/ 1 1 \ 
0000011 
0001111 
0010000 
1010000 
0110000 

V 1 1 10000/ 



(46) 
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The corresponding graph is depicted in FIG. 6, where the in- 
puts are symbolized by " o" , the auxiliary vertex by " CS>" and 
the outputs by In particular, the resulting code is an 

[[4, 2, 2]] code, i.e. it encodes two qubits into four and detects 
one bit-error. This can be verified as follows: 
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FIG. 7. Graph of a [[4, 2, 2]] code. 



Applying a Hadamard transform to the bit, corresponding 
to the output vertex on the tip of the graph (FIG. 6), one 
obtains the graph code, corresponding to FIG. 7 which has 
the same error correcting capabilities. According to |^ one 
indeed finds, that the code detects one error. 



VI. CONCLUSION AND OUTLOOK 

We have shown that the class of stabilizer codes coincides 
with the class of graph codes, where we have assumed that 
the degrees of freedom of a quantum register are given by a 
linear space over a finite field F. 

As far as the construction of graph codes is concerned, the 
degrees of freedom of the input and output register can be 
described by any finite abelian group H and G respectively. 
The graph code is then determined by a symmetric group 
homomorphism uj mapping H x G to the dual group (H xG) A . 

The notion of stabilizer codes can also be generalized to 
arbitrary finite abelian groups, where a stabilizer code is de- 
termined by an isotropic subgroup 5* of the direct product of 
the dual group G A with G. Here, isotropic means that for 
each (g, g), (h, h) € S the identity g(h) — h(g) is valid. 

By using the same techniques, as used for the proof of The- 
one can show that a graph code, corresponding to 



orcm [V.l 



any finite abelian group, is equivalent to a stabilizer code. 
Vice versa, applying the methods of the proofs of Theorem 



V.l by concerning general finite abelian groups, it can be 



verified that each stabilizer code is equivalent to a graph code, 
provided its isotropic subgroup S is a retract in G A x G, i.e. 
there exists a group homomorphism p: G A x G — > S with 
pop = p. 

Note that the notion of stabilizer code we have given in 
Section [n| is related to a linear subspace of a vector space 
over a finite field. Since there exists a linear projection onto 
it, a linear subspace can also be viewed as a retract, by only 
considering the additive structure. 

How to construct a logical network, in terms of one and 
two qubit operations, which implements a graph code is dis- 
cussed in a forthcoming paper jl4|]. The network can directly 
by derived from the graph. Since each stabilizer code can be 
represented by a graph, a systematic scheme for constructing 
logical networks for any given stabilizer code could be devel- 
oped. 
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